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Abstract 

We consider a class of auctions (Lowest Unique Bid Auctions) that have 
achieved a considerable success on the Internet. Bids are made in cents (of 
euro) and every bidder can bid as many numbers as she wants. The lowest 
unique bid wins the auction. Every bid has a fixed cost, and once a participant 
makes a bid, she gets to know whether her bid was unique and whether it was 
the lowest unique. Information is updated in real time, but every bidder sees 
only what's relevant to the bids she made. We show that the observed behavior 
in these auctions differs considerably from what theory would prescribe if all 
bidders were fully rational. We show that the seller makes money, which would 
not be the case with rational bidders, and some bidders win the auctions quite 
often. We describe a possible strategy for these bidders. 

Key words: auctions, interval strategy, rational bidders, bounded complexity, 
Nash equilibrium. 



1 Introduction 

The development of the Internet has seen the diffusion of many different types of 
auctions, some of them with very unusual rules. One auction method that has be- 
come common in many internet sites is the least-unique-bid auction (LUBA). In this 
method, bids are made in cents (of euro) and each bidder can make as many bids 
as she likes, paying a fixed amount for each bid. The winning bid is the smallest 
positive amount that was bid by a single bidder; the bidder who made this bid wins 
the auction, and pays the winning bid. If all positive integers where bid by either 
no-one or by at least two bidders, then no-one wins the auction. This procedure 
has some features that are common with all-pay auctions and some other that are 
common with lotteries. 

Numerous internet sites use LUBA's to auction various objects, ranging from $100 
cash to various electronic gadgets and cars. In these auctions the bidders can receive 
real-time information on their bids: they observe for each bid whether it is currently 
the winning bid, whether another bidder made the same bid (and therefore it will not 
win), or whether currently no-one made the same bid yet it is not the minimal bid 
with this property (and then it may become the winning bid). 



The rules of the auction, quoted from the leading site http://www.bidster.com/how_it_works 
are as follows: 

Bidster's lowest unique bid auctions differ from regular auctions in that the lowest 
and unique bid wins the auction. Bids can only be placed in whole pence, and the 
goal is to place low bids that are unique when the auction ends. For each bid that 
you place, Bidster gives you one of the following three responses: 

1. Your bid is the lowest unique bid. If the bid maintains this status, meaning 
that no bidder places a bid on the same amount, you will win the auction when 
it ends. 

2. Your bid is unique, but not the lowest. To win the auction, all bids 
that are lower and unique must be knocked-out of the auction by either you or 
another bidder placing the same amount. 

3. Your bid is unfortunately not unique. Amounts that receive several bids 
cannot win the auction. 

If your bid is the lowest unique at the end of the auction you get the right to 
buy the auction item for that bid, which almost always is a fraction of what the item 
would otherwise have cost you. Bid and win! 

The motivation to use this auctioning method is that it may (and usually it does) 
generate more money than the value of the object that is offered. Usually the winning 
price, which is the selling price, is low compared to the value of the object, and is 
heavily advertized. Yet as soon as the number of bids times the fixed cost of a bid 



surpasses the value of the object, the seller makes a profit, regardless of the selling 
price. 

In this paper we analyze least-unique-bid auctions both from a theoretical and a 
behavioral point of view. Observe that the auction is dynamic, and the information 
that bidders have evolves with time. The analysis of such a dynamic auction is too 
complex, therefore we study a static version of it, where bids are made once and for 
all simultaneously by all bidders. 

Beyond the complexity of the dynamic setup, one additional motive for restricting 
ourselves to a static setup is that the auction sites publish only static data (when 
they publish them at all) a As a result, the empirical analysis must focus on a static 
model. Nevertheless, some of our insights extend to the dynamic auction that is used 
in practice. 

Our static model is a traditional auction-theoretic model. We assume that each of 
a fixed number of bidders values the auctioned item to its market /resale value, which 
is available on the site. We assume risk-neutrality and focus on Nash equilibrium 
analysis. Thus, the auction has known common values. 

In this static model we show that the equilibrium payoff of the seller is non- 
positive; the argument carries over to the dynamical setting. In the toy case where 
there are only two bidders, we show that all symmetric equilibria involve bidding 
intervals of numbers. By contrast, when there are at least three bidders, no such 
equilibrium exists. Moreover we show with an example that, although theoretically a 
seller cannot make money, a strategic bidder can actually make money in this auction. 

There is widespread empirical evidence that contradicts these findings. The mere 
fact that a huge number of sites offer these auctions suggests that it is a profitable 
businesso On the other hand, the data we use suggest that the seller gets a signifi- 
cantly positive return in most of the auctions. 

Thus, the hypotheses of an equilibrium analysis are not satisfactory from a de- 
scriptive viewpoint, and we here try to understand why. Data inspection suggests 
that bidders adopt a variety of behaviors, going from the totally non-strategic (not 
unlike a lottery player) to the entirely strategic. The many non-strategic bidders 
are rationally bounded and do not realize that, without a strategic analysis, they are 
worse off than if they played a lottery. This is due to the presence of strategic bidders, 
who exploit the naivete of non-strategic bidders. 

The multitude of non-strategic bidders contribute to the profit of the seller, just 
like in an unfair lottery. The question is now 'how can strategic bidders make money?' 

A simple behavioral model shows how to reconcile the existence of a single strategic 
bidder making money, together with the seller. 

Notice that the recognized presence of strategic bidders helps the seller, because 
it shows that the auction is not a lottery and therefore there exist strategies that 



1 Attempts to get more detailed data from the auctioneers have failed. 

2 For instance the site http://www.asteribasso.info/home.htm lists fifteen of them just in Italy. 



improve the chance of winning the object. This may fool semi-strategic bidders, 
namely, bidders who realize that some skill is needed to win the auction, and wrongly 
assume that they have these skills or that they can learn them by playing over and 
over. These bidders, even in the best circumstances, have a learning curve, and during 
the learning phase they probably bid heavily and increase the revenue of the seller. 

In this respect publishing the names of the winners is a good marketing policy for 
the seller. On one hand this shows that some bidders win more often than others, 
on the other hand they don't always win, so there is hope for a newcomer to be able 
to win at some point. Examining the data one notices that some names of winners 
are recurring, for example in Bidster.com, among 78 auctions conducted in December 
2009, one person won 11 auctions, and 6 other bidders won together 27 auctions. 



Some blog (e.g., http://www.pierotofy.it/pages/guide_tutorials/Internet/La_verita_su_Bidplaza_e_sulle_ 



suggests that strategic bidders bid only for more expensive items. The list of winners 
at Bidster.com shows that this is not always the case, since some of the recurrent win- 
ners has won also auctions for relatively cheap items. However, data suggests that 
the bidding behavior in auctions for cheap items is less strategic than the bidding 
behavior in auctions for expensive items. The intuition is that when an item is very 
cheap, it doesn't make sense to bid a huge amount on it, so the typical strategy used 
by strategic bidders, to bid on large intervals, is not effective. Therefore auctions on 
very cheap items are more to be considered like lotteries. 

A typical strategy that is suggested in blogs is a variation of an equilibrium strat- 
egy in the toy model with two bidders. It involves bidding on an interval [a, 6], say. 
The rationale for this strategy is as follows. The first goal of a bidder is to find a rel- 
atively small free number x; that is, a number that was not bid so far by any bidder. 
Given that such a number is found, the second goal is to kill all the unique bids of 
other bidders on numbers lower than x; that is, to bid on a number that was bid by a 
single bidder, thereby removing it from the list of potential winning bids. The third 
goal is to make it too costly for other bidders to kill her own bid on x. To achieve 
the second goal, a should be as small as possible, and, of course, smaller than x. To 
achieve the third goal, b should be as large as possible, and larger than x. A large b 
has the additional advantage that other possibly free numbers higher than x receive 
a bid, so, if some other bidder kills x, some other possibility of winning the auction 
is preserved. Having a large interval [a, b] is costly, so that a strategic bidder faces 
a trade-off between increasing the probability of winning and having a lower bidding 
cost. 

Based on data coming from Bidster.com, we provide some preliminary evidence 
that a sophisticated strategy based on the above ideas may indeed perform well. We 
proceed by introducing bidding strategies of the following type. Irrespective of the 
value of the item being auctioned, the strategy submits all integer bids between fixed 
percentages of the value of the object. We show that, had these bids been added 
in the past auctions that we consider, this strategy would have achieved a limited 
loss. While somewhat artificial, as we discuss in Section 6, this exercise suggests that 



when using the dynamic setup in a clever way to limit the bidding costs, constructing 
a profitable strategy may be to some extent feasible. Pointing at such a winning 
strategy is outside the scope of our paper. 



Many of the si t es that offer LUBA's now offer a ls o penny auctions , as studied by 
Augenblickl (l2009h : JPlatt. Price, and Tapper] (l2009h : Iffinnosaarl (l2010( l. The auction 
mechanism of LUB A's and of penny auctions has some analogies with all-pay auctions 
as stu d ied by, e.g.. iHendricks. Weiss, and Wilson! ( 119881 ) ; iBaye. Kovenock. and Vries 
f ll993h : ISiege1fl2009h . 

For the classical the o ry of standard a uctions the reader is referred, e.g., to lKlemperer 



(120041 ); iMikroml (120041 ); Krishna! (120091 ) . 

Severa l papers have examined empirical behavior of bidders in online auctions 



see, e.g. 



Reddv and Dassl . 120061 ; IShmueli. Russo. and Jankl . 120071 and the collection 
Jank and Shmuelil . 120081 ). 



Although lowest-unique-bid auctions are a relatively new phenomenon, there al- 
rea dy exist a literature that tries to explain t h em. 

Ostling. Wang. Chou. and Camerer (2008); Ho uba. van der Laan. and Veldhuizen 



( 120081 ): iRaviv and Virad ( j2009[ ): iRapoport. Otsubo. Kim, and Steinl ((20091) consider 
different models with the common feature that all bidders are restricted to submit at 
most one bid. Their results have theoretical interest, but are clearly far away from 
pr oviding an explanation of the real l ife development of these auctions. 



Eichberger and Vinogradov! ( 120081 ) allow the possibility of multiple bids, but re- 



strict severely the class of possible strategies for bidders. In their model the number 
of bidders is known and each bidder can bid only on an interval of numbers starting 
from zero. They find the symmetric Nash equilibrium for this game and study several 
da ta set of Germ an auctions to see how far real life is from their equilibrium model. 



Gallicd (120091 ) studies a dynamic model in discrete time, where bidders receive 
signals that reflect the behavior of other bidders. He models explicitly the amount 
of bids that each bidder makes in a game with an auctioneer and a known number 
of potential bidders, and shows that, when the agents are rational, the profit of the 
auctioneer can be positive only if her valuation of the good is much lower than the 
valuation of the bidders. Then he considers a model where the bidders have bounded 
rationality. 

The idea of a strategic bidder among a multitu de of noisy bidders traces back to 



some models in finance (see, e.g., iKyld . Il985l . [1989J). 



The paper is organized as follows. In Section [2] we present the static game that 
corresponds to this auction method, and in Section [3] we present an equilibrium 
analysis of this game. In Section|4]we propose a behavioral model that better describes 
the observed behavior of bidders. In Section [5] we analyze some data of real LUBA 
auctions. Section [H] provides concluding remarks. 



2 The setup 

Bidders participate in an auction for an object whose common value is v. We denote 
by 3§ := {1, . . . ,n} the set of bidders. Each bidder submits a (finite) set of natural 
numbers, which are termed her bids; each bid costs a fixed amount c, so if a bidder 
submits a set of k natural numbers, then she pays kc. The bidders' decisions are 
made simultaneously and independently. We denote the set that contains all the bids 
of bidder i by Si. The set of all positive integers that were chosen by only one bidder 
is denoted by 5*: 

S, = {se N: #{i e^-. seSi} = l}. 

If 5* is empty then there is no winner. If S 1 * is non-empty then the winning bid is 

s* = min(5'*), 

and the bidder who made it, i + , is termed the "winner." She receives the object and 
pays the price s* for it. 

Therefore the payoff to each bidder % is 



v>i(Si, S2, • • • , S n ) 




v - s* if i — i*, 
if i 7^ i*, 



where |iSi| is the cardinality of the set Si. 

This defines a symmetric game among the bidders. For equilibrium analysis, we 
may assume that the set of strategies of each bidder is bounded. Indeed, in an 
equilibrium no bidder will bid more than v on the item, and the number of bids of no 
bidder will exceed v/c. It is well known that a finite symmetric game always admits 
a symmetric equilibrium, i.e., an equilibrium in which all the bidders play the same 
strategy, and receive the same expected payoff. Unless the game is degenerate, the 
equilibrium will be in mixed strategies. Usually there are also asymmetric equilibria. 

The payoff to the seller is c times the total number of bids, plus the winning bid, 
minus the value of the object: 



u s 



J2 c \ s *\ 



i=i 



The game between the bidders and the seller is a zero sum game, since the sum of 
the payoff to the bidders is minus the payoff to the seller. 

3 The strategic analysis 

A pure strategy of a bidder is a choice of a subset of natural numbers N, and, as 
mentioned above, we can restrict each bidder to a finite subset of pure strategies. 

7 



As usual, a mixed strategy is a probability distribution over pure strategies. A mixed 
strategy is called monotone if all the subsets in its support are of the form {1,2,..., k}, 
for some fceN. 

In the next subsection we analyze the game with two bidders. Plainly this anal- 
ysis does not arise in practice, but it highlights the role of monotone strategies in 
equilibrium. In the subsequent subsection we show that when there are more than 
two bidders, there are no equilibria in monotone strategies, so in particular the com- 
putational complexity of equilibrium strategies is huge. 

3.1 Two bidders 

In this subsection we study a toy model with only two bidders. Our first result shows 
that in this case all equilibria are in monotone strategies. We then identify the unique 
symmetric equilibrium. 

Theorem 3.1. When k = 2, all equilibria are in monotone strategies. 

Theorem 3.2. When k = 2, there is a unique symmetric equilibrium (a, a). Let N 
be the maximal natural number that satisfies 

+ -^- + --- + -^-<l. (3.1) 



v- 1 v-2 v - N 

The strategy o is defined by 

(i) a(0 ) = _£_^ 

v — 1 

(ii) ct({1, ••■,/}) = £— -forl = l,2,...,N-l, 

v - (/ + 1) 

N-l 



(iii) a({l,---,iV}) = l-^ — 



1=0 



v-(l + l) 



Proof of Theorem \3.1[ Let (o"i, (X2) be an arbitrary equilibrium. We argue by contra- 
diction and assume that, say, o~i is not a monotone strategy. That is, there is a subset 
Si C N not of the form {1,2,..., k}, such that cr(Si) > 0. It follows that there is an 
integer I > 1 such that I <£ Si but I + 1 G Si. 

Denote by S[ the set obtained by replacing / + 1 with I in Si, that is, S[ = 
(Si \{l + 1}) U_{/}. Denote by S'{ = Si n {1, 2, ...,/- 1} the set obtained by 
removing from Si all bids higher than / — 1. Plainly, 

Given two subsets Si, S2 C N, we say that Si wins against 5*2, if bidder 1 wins 
when she bids Si and her opponent bids S2. The following table lists three possible 



cases that may occur when each of the three sets Si, S[ and S'{ is used by bidder 1, 
and the bid of bidder 2 is some set So. 



Si 



does not win 

wins, winning bid > I + 1 

wins, winning bid < / 



S[ 



may win or lose 
wins, winning bid = / 
wins, winning bid < I 



S'{ 



does not win 
does not win 
wins, winning bid < I 



Indeed, if S\ does not win against S2 then S", which is a subset of S\, does not win 
against S 2 , either. However, S[ may win against S 2 , in case S 2 does not bid on I, and 
the winning bid when the bidders use S\ and S 2 is higher than /. If Si wins against 
S 2 and the winning bid is at least / + 1, then as above S" does not win against S 2 . 
But in this case S[ wins against S 2 : since the winning bid is at least I + 1 and Si 
does not bid on Z, it follows that I ^ S 2 , so that I is the winning bid when the bidders 
choose S[ and S 2 . Finally, if Si wins against S 2 and the winning bid is smaller than 
I, then since 

S l n{i,2,...,i-i} = s' 1 n{i,2,...,i-i} = s'(n{i,2,...,i-i}, 

it follows that the outcome is the same, whether bidder 1 uses S\, S[ or S". 

As we see, S[ does at least as good as S\. In fact, if there is some S 2 that is chosen 
with positive probability by cr 2 , such that Si wins against S 2 and the winning bid 
is at least I + 1, then S[ does strictly better than S\, contradicting the equilibrium 
property of a\. 

If, on the other hand, for every S 2 that is chosen with positive probability by cr 2 , 
whenever S\ wins against S 2 the winning bid is less than I, than S" does at least as 
good as Si but it contains less bids, and therefore it achieves higher profit than S±, 
again, contradicting the equilibrium property of a\. 

This implies that the assumption is incorrect: there is no such subset S\ that is 
played with positive probability under ay. In other words, o~\ is monotone. D 



Proof of Theorem \3.B. Let (o~,o~) be a symmetric equilibrium. By Theorem 13.11 a is 
a monotone strategy. We proceed in three steps. 

Step 1. Let S = {1,...,/} be a non-empty set such that o~(S) > 0, and define 
S' := {1, . . . , I - 1}. We claim that a(S') > 0. 

Indeed, otherwise the other bidder bids on / — 1 only when she bids on I. Therefore 
when facing a, bidding S' would win exactly when S would win. Since \S'\ < \S\, the 
expected payoff of bidder 1 is higher when facing o and bidding S' rather than S: a 
contradiction. 

We deduce that if a does not assign probability 1 to not participating, that is, if 
<t(0) < 1, then a assigns a positive probability to some set of the form {1, 2, ... , I}, 
and so by an iterative use of step 1, a assigns a positive probability to the set {!}. 
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Step 2. o~(0) > 0. In particular, the expected payoff of each bidder is zero. 

Because the other bidder uses a, which is a monotone strategy, whenever the 
other bidder participates she bids on 1. As mentioned above, a assigns a positive 
probability to bidding {1}. But the bid {1} is winning only if the other bidder does 
not participate. Because the cost of this bid is c, and the bidder can receive at least 
by not participating, she must win the auction with positive probability when she 
bids {1}. This implies that a assigns a positive probability to not participating, as 
claimed. 

Step 3. ( Characterization of a) Let N be the largest integer such that cr({l, . . . , N}) > 
0. By Steps 1 and 2, when facing a, the expected payoff of a bidder when bidding 
{1, . . . , 1} is equal to zero, for each I = 1, . . . , N. The cost of such a bid is equal to 
nc. On the other hand, the expected gain can be computed as follows. With proba- 
bility cr(0), the opponent bidder will not post any bid, the winning bid is 1, and the 
gain is thus v — 1; for i < I, the probability that the opponent will bid {1, . . . ,i} is 
cr({l, . . . , i}). In that case, the winning bid isi + 1, and the gain, equal to v — (z + 1). 
The zero payoff condition thus yields 

2-1 

lc = <T{0)(v-l)+^2<r({l,...,i})(v-{i + l)), for all/ e {1,2,..., iV}. (3.2) 

For 1 = 1 we obtain 

0-0) 



v- 1 
When subtracting the expression in (13.21) for I from the one for I + 1, one gets 

ct({1, . . . , 1} = £ for each I = 1, . . . , JV - 1. 

Vl J v-(l + l) 

Because a is a probability distribution we deduce that 

A' 



r({l,...,iV}) = l-^ , 



1=1 

In particular, this implies that iV is such that 

N 



i=l 



i-V^-<i. 

< J 1) — 1 



On the other hand, by the equilibrium condition, the payoff of a bidder, when facing 
o and bidding {!,... ,iV + l}, is non-positive. Arguing as above, this yields 



N+l 

C 



^— ' V —l 
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This uniquely characterizes iV as the largest integer such that 

N 



i-E 



c 

:<1, 



V — I 

and concludes the proof of Theorem 13.21 □ 

3.2 Three bidders or more 

The following theorem, which states that when there are at least three bidders there 
is no symmetric equilibrium in monotone strategies, stands in sharp contrast to the 
results in the previous section. 

Theorem 3.3. If the number of bidders is at least three, and if v > max{2c + 2, 10}, 
then there is no symmetric equilibrium in monotone strategies. 

The condition v > max{2c + 2, 10} means that the value of the object is not too 
low, and is always satisfied in practice. Theorem 13.31 suggests that when there are at 
least three bidders the equilibrium is significantly more complex than the equilibria 
for two bidders. 

Proof of Theorem \3.3\ . Let the number of bidders be k > 3. Arguing by contradiction, 
we assume that there is an equilibrium (a, ■ ■ ■ ,a), where a is a monotone strategy. 

We follow the proof of Theorem 13. 21 Observe that Steps 1 and 2 in that proof are 
valid irrespective of the number of bidders. In particular, from Step 2 the expected 
payoff of each bidder is 0. We now adapt the computation in Step 3. 

Let iV be the largest integer such that cr({l, . . . , N}) > 0. Since v > 2c + 2, 
one has N > 2. Otherwise a bids only on the empty set or on the set {1}. But 
then, when all other bidders use a, the bid {1,2} wins with probability 1, and yields 
a positive expected payoff of at least v — 2c — 2. This contradicts the equilibrium 
condition. 

For the sake of readability, we set x = cr(0) and Xi = er({l, . . . ,i}), for i = 
1, . . . , N. The proof is organized as follows. First we write the zero payoff condition 
for the two bids {1} and {1,2}. We next show that the bid {2} then yields a positive 
expected payoff when facing (a, . . . , a), and is therefore a profitable deviation. 

The bid {1} costs c and is winning if and only if all other k — 1 bidders fail to 
submit a bid - an event that occurs with probability x ~ l . In that case, the winning 
bid is equal to 1. Thus, 

c={v-l)x%- 1 . (3.3) 

The bid {1,2} costs 2c and is winning if either all other k — 1 bidders fail to submit a 
bid, or if at least one of them submits a non-empty bid, and all of those who submit 
a non-empty bid actually submit the bid { 1 } . The probability of the former event is 
x| _1 , and the probability of the latter one is (x +xi) fc ~ 1 — x| _1 . The winning bid is 

11 



equal to 1 in the former case, and it is equal to 2 in the latter. Thus, the zero payoff 
condition of the bids {1, 2} becomes 

2c=(v- l)^ 1 + {v-2) {(x + x.f- 1 - x k - x ) . (3.4) 

Given f 13 . 3 1) . it is not difficult to see that f l3.4[) is equivalent to 



c={v-2) {{x + x 1 ) k - 1 - 4- 1 ) = (v - 2) (x + x,) k - 1 - ^— ) . (3.5) 



c 



From (I3.3P and ( I3.5P one therefore deduces 



x = fe W^- and x x = fc -{/^7 + ^— - fc -(/^T- ( 3 - 6 ) 

\ v — 1 y v — 2 v — 1 \ v — 1 

We now consider the bid {2}. When facing (a, . . . ,a), this bid is winning if each 
of the other bidders either submits an empty bid or the bid {1}, and the number 
of bidders who submit the bid {1} is not equal to 1 (an event that occurs with 
probability (x + Xi) k ~ l — (k — l)xiX0~ 2 ), and the winning bid is then equal to 2. By 
the equilibrium condition, this bid does not yield a positive payoff. Thus, a necessary 
equilibrium condition is 

c>{v-2) ((x + x 1 ) k - 1 -(k- l)x 1 x k - 2 ) , 

which, in light of the previous equalities, can be written as 

(k - \)x x x k - 2 > 



or equivalently, by ( 13.31) . 
Since 

( EUD and (J377D imply 



v-1 



{k — l)x\ > x . (3.7) 



c < c 



v-l - v-2 



(k- l) k -{/-^> k k ' 



, v-V 
which is equivalent to 

2 ( 1+ ^)K 1+ ^t)"- (38) 

Since v > 10, the left-hand side of (13.81) is less than 9/4. On the other hand, the 
right-hand side of (13. 8 ft is increasing in k and is equal to 9/4 for k = 3. Hence ( 13.81) 
cannot possibly hold. This proves the desired contradiction. □ 
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3.3 Equilibrium payoffs 

In this subsection we discuss the equilibrium payoffs when the number of bidders is 
arbitrary. Our first observation is that the seller cannot make money. 

Theorem 3.4. In all equilibria, the expected payoff to the seller is non-positive. 

Proof. Consider the zero-sum game with n bidders and one seller. Each bidder % has 
the option not to participate in the auction (set Si = 0) and obtain 0. Therefore in 
all equilibria, the expected payoff of each bidder is non-negative. Since the game is 
zero-sum, it follows that the expected payoff of the seller is non-positive. □ 

This result carries over to the dynamic setup, in which information is revealed 
to the bidders: the same argument shows that in this more elaborated game, in 
all equilibria the expected payoff of each bidder is non-negative, and therefore the 
expected payoff of the seller is non-positive. It is interesting to contrast this result 
with real data: according to the information provided by, e.g., Bidster.com, the total 
cost of the bids far exceeds the value of the object, and the expected payoff to the 
seller is positive (see Section |5] for a more elaborate discussion on this issue). This 
shows that at present the participants in the auctions do not play a Nash equilibrium. 
A possible explanation to this phenomenon may be that the bidders' utility is different 
than the one presented here: e.g., they may be risk averse /lovers, or they may have 
positive utility from participating in the game. 

A natural question is whether the bidders can profit from participating. Interest- 
ingly, if the number of participants is high, then the expected payoff of at least one 
bidder is 0. This implies in particular that in any symmetric equilibrium the expected 
payoff of all bidders is 0. 

Proposition 3.5. If the number of bidders n exceeds v/c, then in any equilibrium, 
the expected payoff of at least one bidder is 0. 

Proof. If there is a positive probability that some bidder, say bidder i, will not par- 
ticipate (that is, she will set Si — 0), then, as mentioned above, her expected payoff 
isO. 

Otherwise, all the bidders participate with probability 1. This implies that the 
total number of bids exceeds v/c, but this would make the expected payoff to the 
seller positive, which is ruled out by Theorem 13.41 □ 

The argument in the proof of Proposition 13.51 implies that in every equilibrium, if 
the expected number of bidders who participate exceeds v/c then the expected payoff 
of all bidders is 0. Surprisingly, if the expected number of bids is smaller than v/c, 
then some bidders can make a profit. This is illustrated by the next example. 

Example 3.6. Suppose that there are two bidders n = 2, the bidding cost is c = 1, 
and the value of the object is v = 4. 

13 



Bidder 1 always bids 1, whereas bidder 2 uses the following strategy: with prob- 
ability \ she bids {1,2} and with probability \ she does not participate (she bids 
0). ' 

Let us verify that this is an equilibrium. If bidder 2 bids {1,2} she wins the object, 
and her payoff is —2 + 4 — 2 = 0. Therefore she is indifferent between bidding {1,2} 
and not participating. Bidder 2 cannot profit by deviating: if she bids {1} or {2} she 
surely loses, and bidding {3} would be unprofitable for her. 

Bidder 1 wins only if bidder 2 does not participate, which happens with probability 
|. Hence her expected payoff is— 1 + |(4 — 1) = |. That is, bidder 1 has a positive 
profit. 

Bidder 1 cannot profit by not participating, because by not participating her 
payoff decreases to 0. We now verify that bidder 1 cannot profit by bidding on a set 
S, different than {1}. Indeed, suppose that 5* is not empty and is different than {1}. 
If bidder 2 does not participate, bidder 1 wins and her profit is less than v — c — 1, 
which is her profit when she bids {1}. If on the other hand bidder 2 bids {1,2}, to 
increase her payoff bidder 1 must win, and therefore must bid on at least 3 numbers: 
she must bid on 1 and 2 so that bidder 2 does not win, and on another number to 
ensure that she herself wins. But then her profit is at most v — 3c — 3, which is 
negative. 

The expected number of bids is 2, and the expected winning bid is |. Therefore 
the seller's profit is2 + | — 4 = — |, which is negative. 

This example can be generalized to any number of bidders: when the number of 
bidders is n, there is an equilibrium in which bidder 1 always bids {1} (and makes 
a positive expected payoff), and all the other bidders either bid {1,2} or do not 
participate. 

The example could be enriched by adding non-strategic bidders to the two strategic 
bidders. Even in this case one of the strategic bidders would have a positive profit, 
and the other would not lose money. 

Though it seems that the winning bid is low, when the number of bidders is high, 
in equilibrium there will be high bids. 

Proposition 3.7. // the number of bidders n exceeds v/c then in every equilibrium 
there will be a bid of at least v/(c + 1) — 1. 

Proof. Fix an equilibrium in the game. Let k be the maximal integer which some 
bidder bids with positive probability in equilibrium. By Proposition I3.5[ there is at 
least one bidder i whose equilibrium payoff is 0. If bidder i bids on the k + 1 numbers 
1, 2, . . . , k + 1 then she surely wins, and her payoff is — c(k + l)+v — (k + l). Since we 
are in equilibrium, bidder i cannot profit by bidding on all the numbers 1, 2, . . . , k + 1, 
which implies that — c(k + 1) + v — (k + 1) < 0, so that 

*>-£t-i, 

c+ 1 
as desired. □ 
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4 A behavioral model 

At first sight, the empirical evidence may appear puzzling. On the one hand, the 
seller makes money. Since the game is a zero-sum game between the bidders and the 
seller, bidders on average lose money. Yet, the presence of recurring names in the list 
of winners suggests that sophisticated bidders may make money. We here exhibit a 
simple behavioral model that reconciles these observations. It is directly inspired by 
the literature on financial market microstructure. 

Assume that there is a unique strategic bidder, who faces a random number of 
"noisy" bidders, who bid in a random way. 

We denote by JVj the random number of bidders who bid on % and we assume that 
for each i, the random variable JVj follows a Poisson distribution with parameter Aj, 
and that all variables JVj are independent. To model the fact that the number of bids 
on i tends to decrease with i, we assume that \ is non-decreasing. One specification 
is Aj = v/ci a , for each i, and some a > 0. With this parametric model, E[iV*] = A*, 
and the expected revenue to the seller is 



Z-^ jot ' 



which exceeds the value v of the object provided a is not too large - in particular if 
a = 2. 

Note also that the expected number of (noisy) bids is linear in v. Empirically, it 
seems that the number of bids is indeed increasing in v. Whether the linear specifi- 
cation is reasonable is beyond the scope of this note. 

Assume that a = 2 and consider the "brute force" strategy of the strategic bidder 
that consists in bidding all i up to some b. We write b = 'jy^v/c, and optimize over 

7- 

The cost of such a strategy is c x 'j^v/c = r )\[cv. The probability of winning 

the auction is at least the probability that JVj, = 0, since the former is a sufficient 

(but not necessary) condition for winning. Hence, using the Poisson specification we 

obtain that the probability of winning is at least exp(— 1/7 2 ). 

Thus, the expected gain is at least 

-1/7 2 / — 

Taking the derivative with respect to 7 to optimize we see that the optimal 7 
solves ___ 

7 d \ v 

When, e.g., the value of the object is v — 500, and the cost of each bid is c = 0.5, 
we obtain v/c = 1, 000, and 7 roughly solves 

— e- 1 ^ 2 = — 
7 3 60' 
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Numerical evidence suggests 7 = 4. The expected gain is then roughly equal to 0.87t> , 
which corresponds to a huge gain. 

Thus, when there is a single strategic bidder, it is very easy to come up with a 
strategy that ensures a high gain for that bidder, and a positive gain for the seller as 
well. As we will see in the next section, analyzing the data suggests that there might 
be room for making money even in the presence of several strategic bidders. 

5 Analysis of Data 

We collected the complete data on all Bidster.com auctions that were performed 
between June 2009 and January 2010. For homogeneity purposes, we limited ourselves 
to items whose published value is between 450 Euro and 1300 Euro. These items 
include fashionable consumer goods, like Apple products and Nokia devices, but also 
500 Euro coupons that can be used for bidding in other actionsjfl For each auction 
in the sample, we obtained the type and (published) market value of the item being 
sold, the bidding cost, the winner's name and the entire distribution of bids. We thus 
obtained data on 210 auctions, with 170 auctions on 'real' items and 40 on coupons. 
During the period under study, the cost of bidding was switched from 2 euros to 0.50 
euroo Out of the 210 auctions, 113 were carried with a low bidding cost (13 of them 
were coupon auctions), and 97 were carried with a high bidding costo 

As we already mentioned, data analysis reveals that unlike the theoretical predic- 
tion (Theorem I3.4p . the seller makes money. The origin of this phenomenon may be 
(1) the participation of non-strategic bidders, and/or (2) the fact that the utility of 
the bidders is not their expected profit, but the bidders also derive utility from the 
participation itself. In that sense, LUBA is not different from lottery or day trading 
by non professionals. 

As mentioned in the introduction, the list of winners include recurring names. 
This suggests that some of the bidders have good strategies that make money. Data 
suggests that some bidders use a "block strategy": a strategy that bids on a block 
of numbers. As an illustration, we provide in the next figure the number of bids 
submitted on each integer between 560 and 680 cents, in the auction #7300. We 
emphasize that such a pattern is representative of what happens throughout our 
sample 



FIGURE M ABOUT HERE 



3 Our dataset is available upon request. 

4 This change seems to have taken place over a few days, with more and more auctions involving 
a low bidding cost. 

5 Out of these auction data, one auction was carried with a bidding cost equal to zero, probably 
for advertising purposes, and two auction data were incomplete, on the claimed ground that bids 
were too numerous. These three auctions were deleted from the sample. 
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Figure M displays the number of bids made on the integers from 560 to 680. As 
is clear from this figure, all these integers were offered by at least one bidder, and 
the overwhelming majority of these were submitted only once. This strongly suggests 
that a single bidder submitted all bids in this interval, while other bids were submitted 
by much less active bidders. 

We also recall that the use of such a block strategy has been advocated on the 
Internet (e.g., in the blog already quoted). 

In Subsection 15. 1\ we report basic observations on the seller's revenue, and on 
the distribution of bids. In Subsection 15.21 we investigate the performance of block 
strategies. We find that a significant number of such strategies lose roughly 10% 
to 15% of the amount spent on it. This finding suggests that a more sophisticated 
strategy, that uses the dynamic data available to the bidders during the auction may 
in fact profit. In Subsection 15.31 we elaborate on a possible strategy of the winner. 

To allow for meaningful comparisons, and unless otherwise specified, we include 
here the auctions on true items, that were conducted with a bidding cost of 0.5. 

5.1 The Seller 

The graph in Figure [1] provides the winning bid as a function of the value of the sold 
item. Both the value of the object and the winning bid are expressed in euros. As can 
be observed, the winning bid hardly ever exceeds 2% of the value of the object, so that 
the contribution of the winning bid to the profit of the seller is insignificant: as we 
mentioned earlier, the winning bid serves as a device to attract potential participants, 
and not as a device to increase the seller's profit. 

FIGURE Q] ABOUT HERE 



The graph in Figure [2] provides the sellers's profit as a function of the market 
value of the item. Amounts are expressed in euros. 

FIGURE [2] ABOUT HERE 



Thus, in all auctions the seller's profit is positive, and most often significantly so. 
In fact, the average profit of the seller is 1121.32 euros, with a standard deviation of 
827.4. 
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As mentioned before, this observation implies in particular that the participants 
do not play a Nash equilibrium, assuming their utility is only derived from their 
monetary profit/loss. Note that because the seller's profit is calculated w.r.t. the 
published value of the item, rather than w.r.t. to price the seller actually pays for 
the object, the seller's profit is in fact higher than the figure provided above. 

The profit of the seller on auctions for coupons is significantly below the profit 
made on auctions for true items. It seems that the goal of these auctions is to induce 
participants to bid in other auctions, and thereby to provide an indirect profit to the 
seller. 

5.2 The Bidders 

The graph in Figure El provides the CDF of the percentage of the winning bid from 
the object's value. It includes only the auctions which were conducted with a bidding 
cost of 0.5. 



FIGURE El ABOUT HERE 



The winning bid in more than 90% of the auctions is less than 2% of the sold 
object's value. This suggests that if a bidder bids on all numbers up to 2% of the 
object's value, he will win the object with high probability. Because each bid cost 0.5 
Euro, the cost of such a strategy is equal to the object's value. A natural question that 
arises now is whether one can shrink the size of the block on which one bids, thereby 
lowering the cost of bidding, without affecting much the probability of winning. 

For every < x < y < 100 denote by a x>y the strategy that bids on all numbers 
between x% and y% of the item's value. When c = 0.5, the cost of this strategy is 
(y — x)v/2. We would like to test whether the strategy a x>y can be profitable, for 
various values of x and y. To this end, we check how well this strategy fares given 
our data. This is equivalent to having one additional bidder in the auction, who bids 
at the very last moment by using the strategy a x , y - The fact that this bidder bids at 
the last moment implies that he does not affect the way other participants bid. The 
table in Figure @] describes how the strategy a X)V would have fared in our data set, 
for various values of x and y (both the percentage of bids that it would win, and the 
average amount of money it would make) . 

FIGURES ABOUT HERE 



This figure should be read as follows. The performance of the strategy a xy is 
defined as the ratio between the total value of the items won when using o~ x , y , and 
the total amount bid. Hence, the higher the ratio, the better the performance. Note 
also that ratios below one indicate that the gains do not offset the bidding costs, and 
therefore, losses are incurred. 

The table above gives the value of the performance measure, for various choices 
of x and y. Each of the ten rows corresponds to a given value for x, ranging from 
0.1 to 2%. On the row x, the different numbers correspond to different values for y, 
ranging from x + 0.2 to 2.1%. 

It is plain that none of the strategies a XjV achieves a performance of at least one. 
That is, no choice of (x, y) would have allowed the additional bidder to claim gains. 
Optimal values for (x,y) yield a performance of roughly 0.85, that is, a loss of the 
order of 15% of the total amount of the bids. 

These observations raise a number of remarks. 

Note first that the strategy a XiV does not make use of the dynamic nature of the 
auction; it is probable that there are better strategies that do use the dynamic nature 
of the auction and make money, as we discuss more in detail below. However, because 
the internet sites that run LUBA do not publish dynamic data, we were unable to 
pursue this direction. 

Note also that the strategy a x>y treats auctions on items with different values in a 
neutral way. One might expect that auctions on high-value items do not attract the 
same bidders, and the same number of bids, as auctions on low-value items. Hence, 
an obvious refinement of this exercise would consist in adjusting the values of x and 
y to the item value. 

Our numerical analysis raises the following standard statistical concern. While we 
compute ex post the optimal choices for x and y, we did not check for the robustness of 
these estimates. In particular, it may a priori be the case that using a different sample 
of auction data would lead to very different values for x and y. As a consequence, 
relying on one sample to choose x and y, and using these estimates to bid in other 
auctions may lead to a poor perfomance. While we acknowledge this, we observe that 
the performance of the strategy a x>y does not appear to be sensitive, in a neighborhood 
of the optimal (x,y). This suggests that the risk is limited in practice. 

We believe however that our exercise raises a more subtle issue. As discussed 
above (see Figure 3), the winning bid in all 98 auctions but 3 did not exceed 2% of 
the item value. Since bidding all integer up to 2% of the value costs exactly the item 
value, we might expect the bidding strategy o"o,2 to achieve a performance close to 1. 
Yet, as Figure 4 shows, our measured performance for this strategy is only 0.77 (last 
entry of the first row). Inspection of the data shows that this puzzling difference is 
only to a minor extent due to the fact that the three auctions in which the winning 
bid exceeded 2% of the item value featured rather high-value items (valued at 600, 
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650 and 1149 euros) Jj Instead, the discrepancy between the anticipated and the 
actual performance of the strategy <7o,2 is to be traced to the following fact. Even 
though the winning bid turned out not to exceed 2% in 95 out of 98 auctions, adding 
bids according to o"o,2 would have allowed to win only 84 of these 98 auctions. As a 
striking illustration, the auction #6787 (item value 1049 euros) was won with a bid 
of 61 cents. Yet, the lowest integer that was not offered was 2372 cents - more than 
2% of the item value, so that playing (70,2 at the last instant would have failed to win 
this auction. In fact, a huge fraction of the integers between 61 and 2372 was offered 
by only one bidder. To be specific, none of these integers was offered by more than 6 
bidders, two were offered by 6 bidders, and five by 5 bidders. Each of all remaining 
2311 integers was offered by at most 4 bidders. This provides further evidence of the 
importance of block bidding. This may suggest that the opportunities for profit are 
already well-exploited by existing strategic bidders. This also suggests that entering 
the auctions with the strategy a XtV would have an impact on other bidders' behaviors. 
This result suggests that even in practice, strategic bidders may be able to make 
money in LUBA. Note that the fact that we added this strategic bidder does not 
harm the seller, because the number of bids only increases, so that both the seller 
and the strategic bidder make money. 

5.3 The winner's strategy 

In the previous subsection we considered a possibly interesting static strategy. Here 
we discuss the actual strategies that the winners of the various auctions play. In 
particular we examine a strategy that has been proposed in some blogs, and we argue 
that it is impossible to use the limited available data to infer the parameters used by 
the winner in this strategy. 

The nature of available data makes it difficult to identify the strategy used by the 
various bidders, and especially by the winner, but nevertheless shows bids on large 
and small intervals of numbers. Our results show that a static strategy, superimposed 
to the existing bids, in general loses money. In principle this does not refute the 
possibility that a static strategy could have been adopted by the winner. It just 
makes it implausible. In any case, based on the existing data, we would not be able 
to distinguish a purely static interval strategy from a dynamic one, as described in 
some blogs. 

A possible dynamic strategy for a rational bidder i, say, would involve bidding on 
some numbers at random in the initial stages of the auction. Towards the end of the 
auction bidder i picks the lowest unique among her bids (call it y), and bids on a 
large enough interval of numbers between some value x < y and y — 1. The length of 
the interval should be large enough as to kill all possible lower unique bids of other 
participants, but small enough as to permit a gain. The bidder can calibrate the 



6 Plainly, if the strategy x — y wins p % of the auctions, but mainly those on low value items, its 
performance is below p. 
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lower extreme x of this interval using data from previous similar auctions as follows: 
call z the largest number such that all numbers below z have been bid by at least 
three bidders. Look at the distribution of z in the past auctions. The value x could 
be chosen to be a quantile of the distribution of z, for instance the 95% quantile. 
This would give a probability of 95% of winning the auction if y is not killed by some 
other bidder. This is because with probability .95 all the numbers below z will have 
at least two bids (plus the possible bid of the winner of the previous auctions), and 
all the numbers between x and y — 1 will be killed by the interval bidding. If the 
interval [x, y — 1] is small enough, this will guarantee a gain, if the bidder wins the 
auction, which happens with probability .95 times the probability that y is not killed. 

Once x is well calibrated, this strategy could be very efficient when the bidder 
who adopts it is the only fully strategic bidder. The other bidders could either be 
irrational and just bid a few numbers non-strategically or could have some constraints 
in their strategies, for instance a low budget that does not allow them to bid on large 
intervals. 

If several bidders act rationally without budget constraints, then the situation 
is more complicated. If all the rational bidders adopt the same strategy, then they 
will have the same probability to win the object, therefore the auction will be like 
a lottery among them. In this case, if a strategic bidder uses the above strategy, 
then she should take into account the fact that her unique bid y may be killed by 
some other bidder at the end of the auction. Therefore she may decide to look for 
additional unique bids above y and then to kill additional intervals also above y. 

Even if we assume that various bidders adopt an adjusted dynamic interval strat- 
egy, as described above, different factors may intervene in the choice of its parameters. 
For instance, bidders may have different risk postures. Some of them may go after 
some almost sure long term gain (even if small). Some others may choose to seek 
only reasonably large sporadic gains, even if more uncertain. The risk averse bidders 
will probably choose to bid on a larger interval of numbers, whereas the risk seekers 
may want to bid on a smaller interval below a larger unique bid, in the hope that the 
smaller numbers be mutually killed by other bidders. 

One more reason for adopting different dynamic interval strategies could be that 
bidders have different complexity bounds. For instance they may have different hard- 
ware and software, different historical datasets and especially different computational 
skills. This could give the bidders different capabilities of calibration of the optimal 
interval. If the rational bidders adopt strategies of different complexity, the bidder 
with the largest complexity will have the highest chance to win the object. 

When all is said and done, recovering the winner's strategy from the data we 
have does not seem feasible. Even assuming that the winner adopted (a variation of) 
an interval strategy, the extremes of this interval are difficult to figure out, not to 
mention the random numbers bid in the first part of the auction. This entails that 
no reasonably reliable estimate of the winner's gain can be proposed. Therefore it is 
also difficult to imagine what fraction of auctions the rational winners actually win 
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and then how many of them obtain a positive gain in the long run. 

6 Concluding comments 

Our study raises several questions. 

We identified the unique symmetric equilibrium when ther e are two bidders, and 



proved that in this case all equilibria are in monotone strategies. lEichberger and Vinogradov 



( 120081 ) identified all pure equilibria (not necessarily symmetric) of this game, when 
only monotone strategies are used. It would of theoretical interest to find all the 
equilibria of the game without this restriction on the feasible strategies. 

To be able to gain more insight on the dynamic behavior of the bidders, it is 
crucial to find a tractable model that will include the particular form of information 
revelation that this auction method exhibits. What is the proper model to use? 
Moreover we would need dynamic data to say something significant on the strategy 
used by the bidders, on the number of strategic bidders, and on their average gain. 

One of our assumptions was that the value of the object, v, is common to the 
seller and to the bidders. The analysis can be carried out when the value of the 
object to the seller is lower than its value to the bidders, as is usually the case. It 
is interesting to know how the results change when the bidders have different private 
values and when the bidders derive utility from the mere participation in the auction 
(like a poker player who draws pleasure by just playing). 
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Figure 0: Number of bids on each integer in auction #7300. 
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Figure 1: winning bid vs. valuation 
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Figure 4: Performance of the strategy cr x ,y, as a function of x and y 
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